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REQUEST FOR CERTIFICATE OF CORRECTION UNDER RULE 323 



Attn: Certificate of Corrections Branch 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 



Certificate 

APR 0 4 7007 
of Correction 



Dear Sir: 



In accordance with 37 C.F.R. § 1.323, patentees, through their attorneys, 



respectfully request that a Certificate of Correction be issued in the above-referenced patent 
to correct the following errors: 



04/03/208? H6ELETE2 00886005 7062743 
01 FCrlSil 100 



On The Face Of The Patent : 

References Cited, Other Publications, Page 2, Col. 2, line 18, after "modify 
flow and other", please delete "fractional packaging problems", and insert -fractional 
packing problems-therefor. (PTO Form 1449, submitted March 3, 2004, Acknowledged 
July 6, 2005) 

In The Issued Patent: 

Col. 3, line 14, after "representation of, please delete "step 12", and insert -- 
step 10-therefor. 

Col. 12, line 6, please delete "0<z<U' " and insert -0 < i < U -therefor. 
(Specification, page 19, line 18) 

Col. 14, line 44, after "one", please delete "net sources", and insert -net 
source— therefor. (Amendment A, page 3, line 3) 

Col. 14, line 64, after "said", please delete "tile graph C", and insert -tile graph 
G— therefor. (Amendment A, page 3, claim 3, line 17) 
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Col 15, line 27, after "said", please delete "a gadget", and insert 
therefor. (Amendment A, page 4, claim 4, line 2) 



-gadget- 



Col. 15, line 34, after "set", please delete "E sink = {(v,, t t ) v e T h 0#j#U, 
l#ik} ", and insert - E sink = {(v y , t t ) \ v e T h 0 #j # U, 1 # i # k) therefor. (Amendment A, 
page 4, claim 4, line 8) 



Col. 15, line 55, please delete "min ]T (a £|pn£ v | + /? ^ jpn^ ^^ ,", 

/>=P ve^(G) (t/,v)e£:(G) 

and insert —min ^ (a ^ \p n £ v | + /? ]T |/? n £ W)V |)x p , - therefor. (Amendment A, page 

peP veV(G) (u,v)e£(G) 

5, claim 5, line 8) 



Col. 16, line 19, please delete (a J^\pnE v \ + p Z \p nE u. v \)* P 

p=P v€V(G) («,v)e£(G) 

and insert - ^ (a ^ \p n £ v | + ]T |/? n £ w v < AD ;- therefor. (Amendment A, page 

peP veK(G) (u,v)e£(G) 

6, claim 6, line 6) 



Col. 16, line 22, please delete " nE v \>c p < Xju 0 b(v)S\ and insert 

pczP 

Xk 7 n - ^Mo^iv), — therefor. (Amendment A, page 6, claim 6, line 7) 

/>€P 
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APR 0 4 2001. 



Col. 16, line 24, please delete " n E u Jp p < A,v 0 w(u,v), ", and insert 



Y\p n £ UfV |x p < A v 0 w(w, v), therefor. (Amendment A, page 6, claim 6, line 8) 



Col. 16, line 53, please delete 
" J^\pnE v \{y v +au)+ ^\pnE uv \(z uv + fiu) >l i9 p e P,;", and insert 

vef(C) (u,v)e£"(<;) 

- £ |p n £ v \(y v + aw) + + J] |p n £ tt V |(z w v + fiu) > /,. 9 p e P,;- therefor. (Amendment A, 

veV(G) (u y v)eI<(G) 

page 6, claim 7, line 8) 



Col. 16, line 55, please delete "y v > 0, v e F(G);" 5 and insert j/ v 3 0, 
v e K(G);-- therefor. (Amendment A, page 6, claim 7, line 9) 

Col. 16, line 56, please delete "z e > 0, e e E(G)" 9 and insert — z e 3 0, 
e e ^(G). --therefor. (Amendment A, page 6, claim 7, line 10) 
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REMARKS 

It is believed that an issuance of a Certificate of Correction would be 
appropriate to correct these clerical errors. A Certificate of Correction incorporating the 
above-delineated changes is enclosed in duplicate herewith. 

Patentees enclose the appropriate fee, pursuant to 37 C.F.R. § 1.20(a), of 
$100.00. The Commissioner is authorized by the undersigned to charge any additional fees 
to Deposit Account No. 07-2069. A duplicate of this page is enclosed herewith. 
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Attn: Certificate of Corrections Branch 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Dear Sir: 

In accordance with 37 C.F.R. § 1.323, patentees, through their attorneys, 
respectfully request that a Certificate of Correction be issued in the above-referenced patent 
to correct the following errors: 



m o 4 1 m 



On The Face Of The Patent : 

References Cited, Other Publications, Page 2, Col. 2, line 18, after "modify 
flow and other", please delete "fractional packaging problems", and insert -fractional 
packing problems-therefor. (PTO Form 1449, submitted March 3, 2004, Acknowledged 
July 6, 2005) 

In The Issued Patent: 

Col. 3, line 14, after "representation of, please delete "step 12", and insert - 
step 10-therefor. 

Col. 12, line 6, please delete "0</<U' ", and insert -0 < i < U '--therefor. 
(Specification, page 19, line 18) 

Col. 14, line 44, after "one", please delete "net sources", and insert -net 
source- therefor. (Amendment A, page 3, line 3) 

Col. 14, line 64, after "said", please delete "tile graph C", and insert -tile graph 
G— therefor. (Amendment A, page 3, claim 3, line 17) 
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Col. 15, line 27, after "said", please delete "a gadget", and insert -gadget-- 
therefor. (Amendment A, page 4, claim 4, line 2) 

Col. 1 5, line 34, after "set", please delete "E sink = {(v,-, t t ) v e T h Q#j#U, 
l#ik} ", and insert -- E sink = {(v y , t,) |v e T iy Q#j#U, 1 #i#k}~ therefor. (Amendment A, 
page 4, claim 4, line 8) 



Col. 1 5, line 55, please delete "min ^ (a ]>] \p r\ E v \ + /3 ]T I p n E u v |)c p ,", 

p=P veV(G) (u,v)s£(G) 

and insert --min £ (a £ |/> n ^ I + P X 1^ n ^ |K > " therefor. (Amendment A, page 

peP veF(G) (u,v)eF(C) 

5, claim 5, line 8) 



Col. 1 6, line 1 9, please delete " £ (« £ ^ n £ v | + p £ |/> n £ M>V ^ < AD ;", 




and insert -- J] (a £ |/> n £ v | + £ J] |/> n £ u v ^ < AD ;-- therefor. (Amendment A, page 




6, claim 6, line 6) 



Col. 16, line 22, please delete " Yj\p^ E vVp - ^o*( v )»"» and insert 



" Sl-P n ^ ^// 0 6(v), ~ therefor. (Amendment A, page 6, claim 6, line 7) 
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Col. 16, line 24, please delete " ~ ^v 0 w(u 9 v) 9 and insert 

^Tj/? n £ WiV f* p < ^ v 0 w(w, v), - therefor. (Amendment A, page 6, claim 6, line 8) 

Col. 16, line 53, please delete 
" 5>n£ v |(;; v +m0+ X|^ n ^,v|Kv >/ /5 j9 g and insert 

ve^(G) (u,v)e£(G) 

Y,\P n E * \(y* + m/ ) + + X! I? n ^«,v |( z w ,v + fa) ^ h >P e P/;~ therefor. (Amendment A, 

vef(G) (u,v)e£(G) 

page 6, claim 7, line 8) 

Col. 16, line 55, please delete "y v > 0, v g F(G);", and insert -- j/ v 3 0, 
v g F(G);~ therefor. (Amendment A, page 6, claim 7, line 9) 

Col. 16, line 56, please delete "z e > 0, e e E(G)", and insert — z e 3 0, 
e g £(G). -therefor. (Amendment A, page 6, claim 7, line 10) 
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appropriate to correct these clerical errors. A Certificate of Correction incorporating the 
above-delineated changes is enclosed in duplicate herewith. 

Patentees enclose the appropriate fee, pursuant to 37 C.F.R. § 1.20(a), of 
$100.00. The Commissioner is authorized by the undersigned to charge any additional fees 
to Deposit Account No. 07-2069. A duplicate of this page is enclosed herewith. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
CERTIFICATE OF CORRECTION 



7,062,743 
June 13, 2006 
Kahng et al. 



PATENT NO 
DATED 
INVENTOR(S) 

It is certified that error appears in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

In the Issued Patent: 

References Cited, Other Publications, Page 2, Col. 2, line 18, after "modify flow and other", 
please delete "fractional packaging problems", and insert --fractional packing problems-therefor. 

Col. 3, line 14, after "representation of, please delete "step 12", and insert -step 10~therefor. 

Col. 1 2, line 6, please delete "0 = / = U ' ", and insert -0 < / < U '-therefor. 

Col. 14, line 44, after "one", please delete "net sources", and insert -net source- therefor. 

Col. 14, line 64, after "said", please delete "tile graph C", and insert -tile graph G— therefor. 

Col. 15, line 27, after "said", please delete "a gadget", and insert -gadget- therefor. 

Col. 15, line 34, after "set", please delete "E M = {(v,, t) v e T h 0 #j # U } 1 # / *}", and insert - 
E S i„ k = {(vj, tj)\ve T h 0 #j # U, 1 # i # k}~ therefor. 

Col. 15, line 55, please delete "min' =p veV ^ f » and 

insert -min ^ eP veV ^ («,v) e £(G) ^ _. therefor. 
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Burden Hour Statement: This form is estimated to take 1 .0 hour to complete. Time will vary depending upon the needs of the individual case. Any comment on the 
amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, Washington, DC 20231. 
DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, Washington, DC 20231. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
CERTIFICATE OF CORRECTION 



PATENT NO : 7,062,743 

DATED June 13, 2006 

INVENTOR(S) : Kahngetal. 

It is certified that error appears in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

In the Issued Patent: 

References Cited, Other Publications, Page 2, Col. 2, line 18, after "modify flow and other", 
please delete "fractional packaging problems", and insert -fractional packing problems-therefor. 

Col. 3, line 14, after "representation of, please delete "step 12", and insert -step 10-therefor. 

Col. 12, line 6, please delete "0 = /=U' ", and insert -0 < / < U --therefor. 

Col. 14, line 44, after "one", please delete "net sources", and insert -net source- therefor. 

Col. 14, line 64, after "said", please delete "tile graph C", and insert -tile graph G-therefor. 

Col. 15, line 27, after "said", please delete "a gadget", and insert -gadget- therefor. 

Col. 1 5, line 34, after "set", please delete = {(v,, /,) v e T h 0 #j # U, 1 # / £}", and insert - 
Esink = {(v,, /,) | v e T h 0 #j # £/, 1 # i # *}-- therefor. 

5> Z\pnE,\ + 0 X \p^E UtV \)x p 
Col. 15, line 55, please delete "min^ =p veK < G > <«.v)eS(G) ? » md 

Z(*lL\P^E v \ + f3 J H^v|K 
insert -min^ eP veV ^ <«.v)«S(G) therefor. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
CERTIFICATE OF CORRECTION 



PATENT NO 

DATED 

INVENTOR(S) 



7,062,743 
June 13, 2006 
Kahng et ai. 

It is certified that error appears in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

In the Issued Patent: 

Col. 1 6, line 1 9, please delete " £ (a £ \p n E v | + £ \p n E u,v |K - ^ D ; "' and insert " 

p=P veV(G) (u,v)e/i(G) 

J> Y\p<^E v \ + P X \pnE u ^„<W;~ therefor. 

peP veV(G) (u,v)eI-(G) 

Col. 1 6, line 22, please delete " £ \p n £ v [x p < AjU Q b(v), and insert - ^ |/? n £ v |x p < A// 0 6(v), 

— therefor. 

Col. 16, line 24, please delete " ^ £ w ,v[*> - Av 0 w(u, v), " and insert - 



^l^n^^ <Ai/ 0 w(w,v) ? - therefor. 



pe? 

Col. 16, line 53, please delete " J^\p n £ v|(^ v + «w) + n £ *,v|<X,v + P u ) ^ h> P e P '- 

veK(G) (u,v)e£(G) 

and insert - £ |/> n £ v |(j> v + aw) + 4- £ |p n £ «,v |( z w ,v + #0 ^ /, ,/> e therefor. 

veK({?) (u,v)e£(G) 

Col. 16, line 55, please delete ">> v > 0, v e V(G); y \ and insert -- y v 3 0, v e V(G)\» therefor. 
Col. 16, line 56, please delete "z e > 0, e e E(G)", and insert -- z e 3 0, e e £(G). -therefor. 
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UNITED STATES PATENT AND TRADEMARK OFFICE 
CERTIFICATE OF CORRECTION 



PATENT NO : 7,062,743 

DATED June 13,2006 

INVENTOR(S) : Kahng et al. 

It is certified that error appears in the above-identified patent and that said Letters Patent 
is hereby corrected as shown below: 

In the Issued Patent: 



Col. 16, line 19, please delete " ^ X \p n E * I + P X \p n ^,v|K - ^ ; " and ' 

p=P veV(G) (u,v)eE(G) 

peP veV(G) («,v)e£(G) 



Col. 1 6, line 22, please delete " ^ \p Pi E v \x p < XjU 0 b(v), and insert - ^ \p Pi E v \x p < Z/U 0 b(v), 

pcP peP 

— therefor. 

Col 16, line 24, please delete " yljPO Zi UjV [x^ < /I V Q w(u, v), " and insert - 

pczV 

Yip <~\ E Ut Jp p < A,V 0 w(u,v), ~ therefor. 

peP 



Col. 16, line 53, please delete " Yj\p n £ v|(^v + «0 + Z|^ ° ^,v|( z *,v + /*0 ^ W e p <;"> 

veK(G) (w,v)e£(C?) 

and insert - £ |p n £ v |( j/ v + ecu) + + £ |p n £ WjV |(z tt V +/3u)>l nP € P,;- therefor. 



Col. 16, line 55, please delete "y v > 0, v e and insert --j/ v 3 0,ve K(G);~ therefor. 

Col. 16, line 56, please delete % > 0, e e and insert »z fl 3 0,ee £(G).--therefor. 
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